// 输入：
// 4    
// /   \
// 2     7
// / \   / \
// 1   3 6   9 
// 输出：
// 4
// /   \
// 7     2
// / \   / \
// 9   6 3   1

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var mirrorTree = function (root) {
    if (!root) return null;

    [root.left, root.right] = [root.right, root.left];

    // 对左右子树做相同操作
    mirrorTree(root.left);
    mirrorTree(root.right);

    return root;
};